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Abstract 

Let / : W 1 — > W 1 be a Lipschitz mapping with generalized Jacobian at 
xo, denoted by df(xo), is of maximal rank. F. H. Clarke (1976) proved that 
/ is locally invertible. In this paper, we give some quantitative assessments 
for Clarke's theorem on the Lipschitz inverse, and prove that the class of 
such mappings are open. Moreover, we also present a quantitative form for 
Lipschitz implicit function theorem. 



1 Introduction 

Classical inverse and implicit function theorems have attracted many researchers 
because of their applications in mathematics. These theorems are stated for the 
class of C k mappings, and there have been researches for non-smooth mappings and 
global expansions. We recall some typical results of them. 

F. H. Clarke (1976 - [TJ) presented local inverse function theorem for Lipschitz 
mappings. Let / : M n — > ¥L n be a Lipschitz mapping in a neighborhood of Xq e M n . 
If the generalized Jacobian df(xo) at Xq is of maximal rank (see Def. l2.5tl2.6l below). 
then there exist neighborhoods U and V of xq and f(xo), respectively, and a Lipschitz 
function g : V — > M. n such that 
(a) g(f(u)) = u for all u G U, 
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(b) f{g(v)) = v for all v G V. 

More general, M. S. Gowda (2004 -|6j) considered inverse and implicit function the- 
orems for the class of H - differentiable mappings. For the global case, J. Hadamard 
(1906 -[9]) presented global diffeomorphism conditions for C 1 mapping class. Gener- 
alizing the results of J. Hadamard, P. J. Rabier (1997 -[H]) demonstrated the results 
for C l mapping class on smooth manifolds. O. Gutu and J. A. Jaramillo (2007 -[7]) 
demonstrated global invertible conditions for the class of quasi-isometric mappings 
between complete metric spaces. Recently, T. Fukui, K. Kurdyka, and L. Paunescu 
(2010 -[5]) demonstrated some global inverse function theorems for the class of tame 
continuous mappings. 

Most of the results on the inverse and implicit function theorems only show 
the existence of neighborhoods U and V to ensure / : U V is invertible. The 
quantitative assessments for the subjects in the results were not considered. It is 
necessary to use the quantitative assessments for these theorems in several different 
fields such as: number theory, optimization, theory of measurement, assessment of 
complex algorithms, ... 

Up to now, in general case, the problem of quantitative assessment for the classical 
inverse and implicit function theorems is unresolved. For the case n < 2, P. Henrici 
(1988 - [10J) gave a quantitative form for analytic function (one variable). Recently, 
D. Cohen (2005 - [13]) gave a different proof for the case of analytic functions. Under 
the result, a quantitative form for the theorems in the case of analytic function with 
two variables was given. 

In this paper, we present a quantitative form for the Clarke inverse function 
theorem, where U, V and the Lipschitz constant of inverse mapping are evaluated 
quantitatively by df(xo). Moreover, we also give a quantitative form for Lipschitz 
implicit function theorem and prove that the class of Lipschitz mappings satisfying 
Clarke's theorem are open: If / is perturbed by a mapping h with the Lipschitz 
constant small enough, then the mapping / + h is locally invertible. 

The remaining of the paper is organized as follows. In Section 2 we introduce 
necessary concepts and results. Section 3 presents the main results and examples. 

2 Preliminaries 

2.1 Perturbations and the Inverse 

We give here some definitions, notations and results that will be used later. 
Let M mxn denote the vector space of real m x n matrices, 
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INI = (Nil 2 + " " • + |^n| 2 ) 5 , where x G K'\ 

B n denotes the unit ball in M n , B™ denotes the ball of radius r, centered at 
G R n , B"(xo) denotes the ball of radius r, centered at xo G W 1 , and S n_1 
denote the unit sphere in IR n , 



\A\\ = max||a;|| = i ||Ac||, where AeM 



my.ni 



\^\f = J ll a2 jll J j where A is a m x n matrix, 

\i=l 3=1 / 

If A G M nxn is an invertible matrix, then 

1 



A 



-i 



nun|| x || =1 \\Ax\\ ' 

Matrix norms have some of the following properties: 

(i) \\AB\\ < \\A\\\\B\\, \\AB\\ F < \\A\\ F \\B\\ F . 

(ii) ||A|| < \\A\\p < y/n\\A\\, where A is a m x n matrix. 

(hi) For all A G M mxn and x G M n , we have \\Ax\\ < ||A||||x||. 
We topologize M mxn with the norm || ■ ||, and B mxn denote the unit ball in M r , 
Lemma 2.1. If F G M nxn and ||F|| < 1, then I — F is nonsingular and 

oo 

(I-F)-i = J2F k 

k=0 

with 



1 - ||F|| 

Proof. See [8j Lemma 2.3.3]. □ 



Based on Lemma 12. 1[ we have the following theorem. 

Theorem 2.2. Let A,Ee M nxn . If A is nonsingular and r = \\A~ 1 E\\ < 1, then 
A + E is nonsingular and \\(A + E)' 1 - < \\E\\ {{A^ 1 \\ 2 /(l -r). 

Proof. See Theorem 2.3.4]. □ 
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2.2 Generalized Jacobians 

Definition 2.3. A mapping / : IR m — > W 1 is called Lipschitz in a neighborhood of 
a point Xo in M. n if there exist a constant K such that for all x and y near Xq, we 
have 

Il/(a0-/(y)ll<tf|k-y||. (2- 1 ) 

If K > 1 and 

— < ||/(ar) - /(y)|| <K\\x-y\\, 

then / is called bi-Lipschitz or .fT-bi-Lipschitz. 

Theorem 2.4 (Rademacher). If f : M. m — >■ M n zs Lipschitz, then f is almost every- 
where differentiable. 

Proof. See jU Theorem 3.1.6]. □ 

The usual nxm Jacobian matrix of partial derivatives of / at x, when it exists, is 
denoted by Jf{x). By Rademacher's theorem, we have the following definition. 

Definition 2.5 (F. H. Clarke - [1], [2]). The Generalized Jacobian of / at xo, 

denoted by df(xo), is the convex hull of all matrices M of the form 

M= lim J/(x 4 ), 

i— >OD 

where x^ converges to Xq and / is differentiable at for each i. 
When / : W 11 — > M, df(xo) is called the generalized gradient of / at xq. 

Definition 2.6. df(xo) is said to be of maximal rank if every M in df(xo) is of 
maximal rank. 

Remark 2.7. From (12. ip . df(x) is bounded in the neighborhood of xq. 
Proposition 2.8 ([I]). df(xo) is a nonempty compact convex subset o/M nxm . 
Lemma 2.9 QlJ). Let e be a positive number. Then for all x sufficiently near xq, 

df(x)cdf(x )+eB 

nxm- 

2.3 Topology of Lipschitz mappings 

Let / : M. m — > MJ 1 . Then the Lipschitz constant of / is defined by 

I \\ x -y\\ 

Note that / is Lipschitz if and only if L(/) < oo. 
Set 

Lip(M m ,M") = {/:L(/)<+oo}. 
For f,g G Lip(IR" 1 , M. n ) and a 6 R, we have the following properties: 
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(i) f + g,af e Lip(R m , R n ), 

(ii) L(/) > 0, 

(iii) L(f + g)<L(f)+L(g), 

(iv) L(af) = aL(f), 

(v) L(/) = <^> / = constant. 

By (v), for x G R m , set 

Lip Xo (R m ,R n ) = {/ : / is Lipschitz and f(x ) = 0} . 

Then 

L(f) = 0^ / = 0, for all / G U VxQ (W n , R"). 
Thus Lip xo (R m , R") is a normed vector space with the norm L(-). 

3 Results - Examples 

Applying the results of F. H. Clarke ([I]), perturbation matrix, the properties of 
Lipschitz mappings and differentiable mappings, in Theorem 13. II we present a quan- 
titative form of the Lipschitz inverse function theorem of F. H. Clarke, in Theorem 
13.51 we give a quantitative form of the Lipschitz implicit function theorem, openness 
of the class of Lipschitz mappings satisfying Clarke's inverse function theorem is 
proved in Theorem 13.81 and Corollary 13.101 

Theorem 3.1 (c.f. [TJ Theorem 1]). Let f : R™ — > R™ be a Lipschitz mapping with 
Lipschitz constant K. If df(x ) is of maximal rank, set 



2 M a edf(x ) \\M x \\ ' 
r be chosen so that f satisfies Lipschitz condition \2. 1\) and 

df(x) C df(x ) + 5B nxn , when x G B"(x ), 

then there exist neighborhoods U and V of x and f(x ), respectively, and a Lipschitz 
mapping g : V — > R ra such that 

(a) g(f{u)) = u for every u G U , 

(b) f(g(v)) = v for every v G V, 
where, 

U = B% ± (x ), V = B n rs{f{x )), and L{g) = \. 

2 ■ K 2 

First we have: 
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Lemma 3.2 (c.f. [H Lemma 3]). Let f : R n — > M n be a Lipschitz mapping, df(x ) 
has maximal rank, set 

5 = - inf - — — r— , 

2 M edf(x ) || M ^1 

r be chosen so that in B™(xo) / satisfies the Lipschitz condition j\2. 1\) and df(x) C 
df(xo) +5B nxn . Then, for every unit vector v in M. n , there exists a unit vector w in 
M. n such that, whenever x lies in x + rB n and M belongs to df(x), 

w.(Mv) > 5. (3.1) 

Proof. By Proposition 12.81 and df(xo) is of maximal rank, the subset df(xo)S n ~ 1 of 
]R n is compact and not containing 0. For Mo G df(xo), we have 

min HMnxll = r-. 

11*11=1 11 11 hMq- 1 !! 

Set 

5 = - inf ' 



2 M ebf(x ) \\M 1 \\ ' 



we get df(xo)S n 1 distances 25 from 0. 
If M G G = df(x ) + eB nxn , then 



min ||Ma;|| > min ||M x|| — e. 

|x||=l lkll=l 



Choosing 

1 

inf 



2 M idj(x ) llMn" 1 !! ' 



in— 1 



we get GS n distances at least S from 0. By Lemma 12. 9[ there exists a positive 
number r, such that 

x G x + rB n => df(x) C G. (3.2) 
Let r be chosen so that / satisfies (12. ip on xq + rB n . 

Thus, let any unit vector v be given, apply the above results, the convex set Gv 
distances at least S from 0. By the usual separation theorem for convex sets, there 
exists a unit vector w such that 

w.(jv) > 5, 

for every 7 G G. Hence, applying (13. 2 p we obtain (13. ip . □ 

Proof of Theorem \2.1\ Using the proof of [1] Theorem 1] to replace [U Lemma 3] by 
the preceding lemma. 

Estimation of the neighborhood U, V and the Lipschitz constant L(g): 
According to the proof of jU Theorem 1], we have 

m = i 
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V = f(x Q ) + (r5/2)B n = B% (f(x )) , 

2 

and choose U being an arbitrary neighborhood of xq and satisfying f(U) C V. Then 
for all x E U we have 

||/(z)-/(*o)|| <K\\x-Xo\\ <y. 

Hence, 

lk-x ||< y -. 

So 

= B^ (z ) • 

2 K 

□ 

Remark 3.3. When / is C 1 , df(xo) reduces to Jf(xo), and g is in the class C 1 . 
Thus we get the quantitative form of the classical inverse function theorem. 

Remark 3.4. If F : A — > M. n be a Lipschitz mapping in a neighborhood of (xo,yo), 
A = U x V be a open subset of R m x M n , then the generalized Jacobian of F at 
(xo, yo) satisfies 

dF{x , y )c{(M l M 2 ):M l E d l F(x , y ), M 2 E d 2 F{x , y )} , 

where diF(xo,yo) and d 2 F(xo,yo) are generalized Jacobians of F(-,y ) : U — > 
W n and F(x , ■) : U — > W 1 at (x ,yo), respectively. 

Theorem 3.5. Let F : A — )• M n be a Lipschitz mapping in a neighborhood of(xo,yo) 
with Lipschitz constant K,A = UxVbea open subset ofM. m x M n . Suppose that 
d 2 F(xo,yo) is of maximal rank, F(xo,yo) = 0, set 

5 = - inf 



2 M 2 ed2F(x ,yo) ( m + (1 + mir 2 )n||M 2 _1 || 2 )2 
r 6e chosen so that F satisfies Lipschitz condition \Z. 1\) and 

dF(x,y) c dF(x ,y ) + 5B nx(m+n) , when (x,y) E B^ +n ((x ,y )). 

Then there exist a Lipschitz mapping g : Uq — >■ V defined in a neighborhood Uq C 
of x such that g(x ) = y and 

F(x,g(x)) = 0, 

for all x eUq. 
Moreover, 

U = B r %^{x ) , and L(g) < sup K\\M 2 - l \\. 

2 K+1 M 2 ea 2 F(xo,yo) 
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Proof. 

1. Set f(x,y) = (x, F(x,y)), for all (x,y) G U x V. Since F is Lipschitz, according 
to Radamacher's theorem, there exists the generalized Jacobian of F at (xo,2/o)- I n 
a neighborhood of (xo,yo), F is almost everywhere differentiate, therefore existing 
generalized Jacobian of / at (x , y ) and 

df(x ,y )c{( I™ ° ): M 1 ed 1 F(x ,y ), M 2 G d 2 F(x , y ) ) . 



Mi M 2 

Then df(xo,yo) is of maximal rank, because c?2-F(xo,yo) is of maximal rank. 
2.ForM=(^ ^)edf(x ,y ), 



M -1 

Therefore, we have 



Im 

-M 2 l M x M 2 ~ l 



IM" 1 )] < IIM -1 !^ = (m + ||M 2 - 1 M 1 |||+ \\M 2 - l \\ 2 F ) 

< (m+llM^IIKHMilll + l)) 5 

< (m+HM^IIKmllMxIp + l)) 

< (m+ (1 + mfT 2 )||M 2 ~ 1 ||^ . 



Thus 

1 



> r > 



(m + (1 + mir 2 )||M 2 - 1 ||2,) 2 (m+ (1 + mK 2 )n||M 2 - 1 || 2 ) 
Set 

A = - inf ' 



2 Medj{x Q ,y Q ) \\M- l \\ ' 
we get 

A > 5. (3.3) 

3. According to the theorem, we have 

dF(x,y) C dF(x ,y ) + <5i3 nx(m+n) , when (x, y) G B™ + "((x , y )), 
by (ET3"j) . we get 

dF(x,y) C dF(x ,y Q ) + AB„ x(m+7l) , when (z.y) G B™ +n ((x , y ))- 
Therefore, we can chose r so that / satisfies Lipschitz condition ( 12. ID and 
df(x,y)cdf(x ,y )+AB 

(m+n) X (m+n) 5 

when GB;" +n ((x ,?/o)). 
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4. Since F is a Lipschitz mapping with coefficient K, f is Lipschitz with coefficient 
K + 1. Applying Theorem 13.11 / is locally invertible and 

f^(x,z) = (x,h(x,z)), 

with h is a Lipschitz mapping. Define 

g{x) = h(x,0). 

Then g is Lipschitz and 

(x, F(x, g{x))) = f(x, g{x)) = f(x, h(x, 0)) = f(r\x, 0)) = (x, 0). 

This indicates the existence of g satisfying the requirements of the theorem. 

5. Estimation of the neighborhood Uq of Xq and L(g): 
Applying Theorem 13.11 we obtain 

{x,h(x,z)) eU = B^^({x ,y )). 

2 fc+1 

Thus 

(x,£(x))ef/' = B^((x ,0)). 

2 fc+1 

Hence, by ( )3~3l) . the theorem is satisfied for all (x,g(x)) e U" = B^^_ ((x ,0)) . 

2 fc+1 

Projecting U" onto the space W 71 , we get 

U = BZ^(x ). 

2 fc+1 

Moreover, applying the formula of implicit function derivative, 

fdF\- l dF , fdFY 1 . 

= — — — — — , whenever — — exist. 
\oy J ox \oy J 

Therefore, we get 

L{g)< sup frilM^H. 

M 2 £d 2 F{x ,y ) 

□ 

Remark 3.6. When F is C 1 , d2F(xo, yo) reduces to J2F(xo, yo), and g is in the class 
C 1 . Thus we get the quantitative form of the classical implicit function theorem. 

Example 3.7. For m = 1, n = 2, consider F(x, y, z) = (2x + \y\ + 3y, 2x + \z\ + 3z) 
in B 3 ((0,0,0)). Then 



\\F{x, y, z) - F(x', y', z') \\ < V24|| (x, y, z) - (x', y', z 
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Thus F is Lipschitz with Lipschitz constant K = V24. 
We have 

JM _|_ 3 o 

J2F(xi,yi,Zi) = ( Vi ^ N +3 | , (^,2/i,^) near (0,0,0). 



Zi 



Hence, 



<%/■'(().().()) { ( S + 3 t ° 3 ) : I <.s< I. I </< I \ 



and <92-F(0, 0, 0) is of maximal rank. 

Let M 2 G <9 2 F(0,0,0). Then there exist M 2 _1 defined by 



So i 

5 — — inf 



2 M 2 ed2F(x ,y ) (m + (1 + mir^nllM^ 1 !! 2 )^ V54 

By the preceding theorem, there exist a Lipschitz mapping g such that g(0) = (0, 0) 
and 

F(x,g(x)) = (0,0), for all x G U . 
Moreover, for (x,y,z) near (0,0,0), we have 



JF(x,y,z) 
We can chose r = 1, and then 



2 M + 3 o 
2 ^ + 3 

z 



dF(x,y,z) C <9F(0,0,0) + -Li3 2x3 , every (x,y,z) G B*((0,0,0)). 

V 54 



Hence, we obtain 

U = B 1 ! ! (0) , and L(#) < v^. 

Theorem 3.8. Let fo'.W 1 ^- R™ &e a Lipschitz mapping in the neighborhood of x Q 
so that dfo(xo) is of maximal rank and satisfies 

K\\x-y\\ < \\fo(x)-f (y)\\<K'\\x-y\\. 

Let f — fo + h, with h : R™ — >■ R™ is a Lipschitz mapping with Lipschitz constant L 
so that 

L < K. 

Set 1 

6 = - inf 



2 M edf(x ) \\M 



in ' 



Phan Phien 



11 



Suppose that r was chosen so that f satisfies Lipschitz condition K2. 1\) and df(x) C 
9f(xo) + SB nxn in B"(xo)- Then there exist neighborhoods U and V of xo and f(xo), 
respectively, and a Lipschitz mapping g : V — > MJ 1 such that 

(a) g(f(u)) = u for every u G U , 

(b) f(g(v)) = v for every v G V . 
Moreover, U, V and L(g) are determined by 

U = B n rs x (x ) , V = (f(x )) , and L{g) = ^ 

2 K' + L 2 

Proof. 

Remark: f is different iable at if and only if / can be approximated in a neigh- 
borhood of Xi by the affine mapping 

T(x) = f(xi) + Jf(xi)(x - Xi). 

Hence, 

K\\x - Xi\\ < \\f(x) - f(xi)\\ ps || Jf(xi)(x - Xi)\\ < K'\\x - Xi\\. 
From which we obtain 

K < inf ^ Jf [ X t) y \ vJf(xi) ^K< inf ( min \\Jf(x t )x\\) , (3-4) 
y^o \\y\\ Jfixi) \\\x\\=\ J 

sup^o l^gjM < K',VJf( Xi ) suv Jf{xi) (max|| x |, =1 || Jf(xi)x\\) < K> 

(3.5) 

=► sn PjnXt) \\Jf(x,)\\<K'. 

From the remarks above we will prove that / is a Lipschitz mapping and df(xo) is 
of maximal rank. 
We have 

\\f(x)-m\\ = \\(fo(x) - f (y)) + (h(x) - h(y))\\ 

< \\(fo(x) - fo(y))\\ + \\(h(x) - h(y))\\ 

< (K' + L)\\x-y\\. 

So / is Lipschitzian with Lipschitz constant K' + L. 

According to Rademacher's theorem, / is almost everywhere differentiable near x > 
so that the general Jacobian df(xo) exits. Moreover, 

df(x ) C df (x ) + dh(x ). 

Indeed, let E be the set of points where /q or h is fail to be differentiable. Then 
every M G df(xo), M has the form 

M = lim J(/ + h)(xQ + hi), hi — > when i — > oo, 
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here the sequence {xq + hi} lies in the complement of E, and admits a subsequence 
{xo + h ni } such that Jfo(xo + h ni ) and Jh(xo + h ni ) both exist and converge. Hence 

M = lim Jf (x + h ni )+ lim Jh(x + h ni ) = M + H, 

i— >oo i— >oo 

where M G dfo(x ),H G dh(x ). 

Next, we prove df(xo) is of maximal rank: 



Ws/oOro) (min|| x || =1 ||M x||) 
1 



f|3.4p and fl3.5j) 


we have 






L < K ^> 


su P_fle<%(zo) 


\\H\\ 


< 




su Phg9/i(x ) 


\\H\\ 


< 




su P_ffeah(x ) 


\\H\\ 


< 




su PH£dh{x ) 


WW 


< 



l A/ GO/o(x ) 



min IM1=l ll M (HI 



1 



SU PM £8/ (^o) ^55tajJ^|ZJ || AfQ^ || 



suPM es/o(^o) " M o 

so we get 

sup IIMcT 1 ^!! < 1. 

H€dh(xo),M Gdf (x ) 



According to Theorem 12.21 Mo + H is of maximal rank for all H G dh(xo), Mq G 
df (x ). 

According to the proof above, if M G <9/(x ) then M = M + H, with M G 
dfo(xo), H G dh{xo). Hence, M is of maximal rank for every M G df(xo). 
So df(xo) is of maximal rank. 

Thus / is Lipschitz and df(xo) is of maximal rank, applying Theorem 13. H we get 
the results of the theorem. 



Moreover, according to the proof of Theorem 13.11 we have 

L(g) = - V = /(x ) + (r<J/2)B* = (f(x )) , 

2 

and choose U being an arbitrary neighborhood of Xq and satisfying f(U) C V. Then 
for all x G U we have 

\\f(x)-f(x )\\<(K' + L)\\x-x \\< r ^. 



Hence, 



So 



\x — Xq < 



2 K' + L 



U = B n rS i (x ). 

□ 

Remark 3.9. If L > fC, then f = fo + h may not satisfy local invertible condition. 
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Corollary 3.10. The class of Lipschitz mappings satisfying Clarke's inverse func- 



tion theorem is open in the space Lip x 1 r " ;:: " 



Example 3.11. For n — 2, consider f (x, y) = (\x\+ 2x, \y\ + 2y) in B 2 ((0, 0)). We 
have 

M + 2 
^ + 2 



Jfo(xi,yi)=[ Xl n " \ yi \ , n ), (xi,yi) near (0,0). 



Thus 



^n(0.0) = ^( S + 2 ) :-l<-s <!.-!</ <1^. 



and df o (0, 0) is of maximal rank. 
We have 

||/o(z,y)-/ (z',y')ll = ||(M + 2z,|y| + 2y)-(|z'|+2x',|y'|+2y')|| 

= ||((N - |x'|) + 2{x - x'), (\y\ - \y'\) + 2{y - y'))\\. 

Hence, 

\\(x,y) - (x',y')\\ < \\f (x,y) - f (x',y')\\ < 3\\(x,y) - (x',y')\\. 
Thus, f is Lipschitz with Lipschitz constants K — 1, K' — 3. 

1. Case L < K. We find h(x,y) = is Lipschitz with Lipschitz constant 

L = \ satisfying 

L < K. 

Set / = /o + /i, we have 

/(z,y) = (^|+2|x|,^|+2y), 

and / is Lipschitz in B 2 ((0,0)) with Lipschitz constant |. 
Then, 

J/(^,y;)=( 2 ^ Q " 3M + 2 ) ' 2/*) near (0, 0), 

a /<o,o)4f s ; 2 ° v-?< s <t.4<<< 3 



t + 2 J ' 2 ~ ~ 2' 2 ~ _ 2 J ' 

and 9/(0, 0) is of maximal rank. 
So / = /o + /i is locally invertible. 
We have 

5 — - inf 



2 M edf(x ) \\M L \\ 
Moreover, 

■//(^,y)=f ^ +2 |M + 2 )' (^)^B 2 ((0,0)), r<l. 
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We can chose r — 1, and then 

df(x, y) C df(0, 0) + B 2x2 , when (x, y) e B r 2 ((0, 0)) . 
Hence, we obtain 

U = B 2 i ((0, 0)) , V = B 2 i ((0, 0)) , and L(g) = 1. 

7 2 

2. Case L > K. We find h(x,y) = (§|x|, is Lipschitz with Lipschitz constant 
L — \> K . Set / = /o + /i, we have 

5 5 

and / is Lipschitz with Lipschitz constant |. 
Then, 

/ 5kd _|_ 2 o \ 
Jf(x i ,y i )=\ 2x >^ gy I , fayd near (0,0), 

and (9/(0, 0) is not of maximal rank. 
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